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(54) Method and apparatus for searching a database 



(57) A method of searching an electronic phone- 
book of a cellular phone, where the phonebook contains 
a multiplicity of names each being made up of one or 
more alphanumeric characters. The method comprises 
defining a search template by selecting a letter from a 
displayed list of the alphabet. The set of distinct data 
strings, present at the beginning of stored names, which 
commence with said template and which differ from one 
another by only their final character, are then identified. 
The user then selects one of said set of data strings as 
a new search template. If the number of names match- 
ing the new search template is less than some prede- 
fined number, then those names are displayed. If not, 
then the process is repeated using the new extended 
template. 
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Description 

[0001 ] The present invention relates to a method and 
apparatus for searching a database and is applicable in 
particular to databases which contain a multiplicity of 
memory entries where each memory entry is made up 
of one or more alphanumeric characters. 
[0002] A common feature of modem telephones, both 
cellular and land-line, is the provision of an electronic 
phonebook or database which contains a list of phone- 
book entries, each entry comprising a telephone 
number and identification details, e.g. name and 
address, associated with the number. Typically, the user 
is able to scroll through this list on a display of the tele- 
phone to select a desired one of the entries. By then 
pressing a call activation key, the user is able to auto- 
matically dial the telephone number of the selected 
entry. 

[0003] When a large number of entries are stored in 
an electronic phonebook, the search method described 
above becomes relatively time consuming, e.g. if a user 
wishes to locate the number belonging to a name which 
begins with the letter "p". then it is necessary to scroll 
through many entries in the phonebook before that 
name and number are found. 
[0004] Several methods have been implemented in 
cellular telephones to allow a user to quickly focus a 
search on a particular portion of a stored electronic 
phonebook. One commonly used method involves a 
user entering one or more characters, present at the 
beginning of the name for which he is searching, into 
the memory of the phone. The entered character or 
characters define a search "template" and, after the 
user has pressed an "action" key, all of those names 
which begin with a data string matching the search tem- 
plate, are provided to the telephone's display. The user 
can scroll through the matched names to select the 
required name. 

[0005] In a modification to the above search method, 
following entry of each individual character, the phone- 
book is automatically searched to identify those names 
which begin with a data string matching the search tem- 
plate so far defined. As each new character is entered 
by the user, the displayed list is automatically focused in 
accordance with the new template. At any time, the user 
can scroll through the currently displayed list to select 
one of the displayed names. 

[0006] It will be appreciated that the search methods 
discussed above require the provision of a set of alpha- 
numeric keys by means of which a user can define the 
search template. However, in some cases, alphanu- 
meric keys may not be provided on the telephone in 
order to reduce the size of the device. In other cases, 
alphanumeric keys may be covered by a flap or other 
cover in the normal use condition of the phone. It is of 
course impossible to employ the above described 
search method with the former type of phone, whilst it is 
often inconvenient to employ it with the latter. 



[0007] It is an object of the present invention to pro- 
vide a method and apparatus for searching an elec- 
tronic database containing a multiplicity of memory 
entries, and which does not require the use of alphanu- 

5 meric data entry keys to perform the searching method. 
[0008] According to a first aspect of the present inven- 
tion there is provided a method of searching an elec- 
tronic database containing a multiplicity of memory 
entries, each memory entry being made up of one or 

w more data characters, the method comprising the steps 
of: 

(a) defining a search template containing at least 
one character; 

15 (b) identifying the set of distinct data strings, 
present at the beginning of memory entries, which 
commence with said template and which differ from 
one another by only their final character; 

(c) selecting one of said set of data strings and 
20 defining the selected string as a new search tem- 
plate; and either 

(d) identifying the or each memory entry commenc- 
ing with the new template; or 

(e) repeating the method from step (b) using the 
25 new template. 

[0009] The method of the present invention allows a 
specific entry, in an electronic database, to be located 
simply and quickly without necessarily using alphanu- 
30 meric keys. Moreover, users may learn to use the 
.method quickly and no detailed training process is 
required. 

[0010] Preferably, step (a) comprises displaying on a 
display a list of characters and selecting one character 
35 from the displayed list as an initial search template. The 
list of characters is preferably a list of the alphabet. 
More preferably, said selection is made by scrolling 
through the displayed list until a desired character is 
identified. 

40 [0011] Preferably, step (b) comprises providing the 
identified data strings to a display, and displaying the 
data strings as a scrollable list. Step (c) may then com- 
prise selecting said one data string by scrolling through 
the list of data strings until the desired string is identi- 

45 f ied. Where one of said distinct data strings identified in 
step (b) is present in only one of the memory entries, 
that data string may be extended on the display such 
that the entire memory entry, or that much of the entry 
which can be displayed, is displayed. For those data 

so strings which are present in more than one memory 
entry, an indication of this property may be displayed on 
the display beside these data strings. 
[0012] Preferably, step (d) is performed when the 
number of memory entries commencing with the search 

55 template is less than a predefined number, e.g. six. If 
the number of entries commencing with the search tem- 
plate is equal to or greater than this predefined number, 
then step (e) is performed. 
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[001 3] The method of the present invention is applica- 
ble in particular, though not necessarily, to the search- 
ing of an electronically stored phonebook, where each 
memory entry comprises an identifier such as a name 
and a telephone number is associated with each mem- 5 
ory entry. 

[0014] According to a second aspect of the present 
invention there is provided apparatus comprising: 

an electronic memory for storing a multiplicity of 
memory entries, where each memory entry is made 
up of one or more data characters; 
at least one user actuatable key for allowing a user 
to define a search template containing at least one 
character; 

processing means for identifying the set of distinct 
data strings, present at the beginning of stored 
memory entries, which commence with said tem- 
plate and which differ from one another by only their 
final character; 

an electronic display for displaying said set of data 
strings as a scrollable list; 
at least one user actuatable key for enabling a user 
to select a data string from said list, 
said processing means being arranged in use to 
define the user selected string as a new search 
template. 

[0015] Preferably, the processing means, which may 
be a microprocessor or the like, is arranged to repeat 
the identification of distinct data strings using the new 
search template. The user is in this way able to focus 
the search in a stepwise manner. 
[0016] Preferably, the apparatus comprises at least 
one scroll key which allows a user to scroll backwards 
and forwards through the list of displayed distinct data 
strings. A further key may be provided for selecting one 
of said data strings as the new search template. 
[001 7] The apparatus according to the second aspect 
of the present invention may be a mobile telephone, 
combined mobile telephone/personal digital assistant, 
or similar mobile communications apparatus, in which 
the memory entries together provide an electronic 
phonebook. Alternatively, the apparatus may be a per- 
sonal digital assistant or notebook computer. 
[0018] For a better understanding of the present 
invention and in order to show how the same may be 
carried into effect reference will now be made, by way of 
example, to the accompanying drawings, in which: 

Figure 1 shows a front perspective view of a com- 
bined mobile telephone/personal digital assistant 
device in a closed configuration; 
Figure 2 shows the device of Figure 1 in an open 
configuration; 

Figure 3 shows schematically the architecture of 
the device of Figures 1 and 2; and 
Figures 4A to 41 show a number of display screens 



of the device of Rgures 1 to 3. 

[0019] The device 1 shown in Figures 1 and 2 is a 
combined mobile telephone/personal digital assistant 
and comprises a liquid crystal display (LCD) 2 provided 
on its front surface 3. Also provided on the front surface 
3 is a keypad 4 which consists of a pair of left and right 
menu selection keys 5a,5b, an up/down scroll key 6 
which is of the rocker type, and on-hook and off-hook 
keys 7a,7b. The device has a "clam-shell" configuration, 
and a second LCD 8 is provided on one of the internal 
surface of the device 1 . On the other internal surface, a 
QWERTY style keypad 9 is provided. 
[0020] The general architecture of the device 1 of Fig- 
ure 1 is shown schematically in Figure 3. The device 1 
has a central processing unit (CPU) 10 which is coupled 
to the LCD displays 2,8, the keypads 4,9, and one or 
more memory devices 1 1 . The CPU 10 is also ooupled 
to a microphone 12 and loudspeaker 13 of the device 1 
and to a radio frequency (RF) unit 14 which communi- 
cates with an antenna 15. This architecture is known 
and will not be explained in any further detail. 
[0021 ] The memory device 1 1 is arranged to store an 
electronic phonebook comprising a list of names and 
respective telephone numbers. The names usually con- 
sist of a Christian name and a surname and/or a busi- 
ness name. This data is typically entered by the user 
using the QUERTY keypad 9 and the LCD display 8. 
The user may also access this data using the same 
internal keypad and display, e.g. to make a telephone 
call to a desired number. 

[0022] Such an operation can only be performed when 
the device 1 is in the open configuration. When the 
device 1 is closed, as is the case when the device 1 is 
mounted in a cradle of a car-kit, the user does not have 
direct access to the internal keypad 9. However, he 
should be able to conduct a search of the database for 
a required telephone number using only the keys of the 
external keypad 4. The CPU 10 is controlled, in accord- 
ance with a program stored in the memory device 1 1 of 
the device, to enable this search in accordance with the 
following description. 

[0023] The LCD display 2 displays the screen of Fig- 
ure 4A in normal use, where "Names" and "Menu" are 
displayed above the left and right soft keys 5a,5b 
respectively. The user commences a phonebook search 
by pressing the left soft key 5a to select the "Names" 
option. This results in the display displaying the screen 
of Figure 4B in which all of the letters of the alphabet A 
to Z are displayed. A square block surrounding the letter 
"A" indicates "A" is the currently selected (default) letter. 
"Select" and "Back" options are presented above the left 
and right soft keys 5a, 5b. 

[0024] Consider the case where the user wishes to 
find the phonebook entry for "John Sardine". The user 
selects the letter "S" from the displayed list of letters by 
advancing the square block through the list using the 
up/down scroll key 6, until the block surrounds the letter 
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"S" (Figure 4C), and then pressing the left soft key 5a to 
"Select" that letter as an initial search template. The 
CPU 10 then conducts a search of the names contained 
in the phonebook to identify those names which begin 
with the letter "S*. Suppose that the names identified 5 
are: Salminen; Salmond; Sandford; Sandy; Sari son; 
Sardine; Scales; Scansel; Scott; Seamen; Sears; Sep- 
ponen. All distinct two letter data strings, present at the 
beginnings of these names are then determined, i.e. 
"Sa", "Sc", "Se", and displayed as shown in Figure 4D. 70 
[0025] The user can then further focus the search by 
scrolling through the displayed list of two letter data 
strings, using the up/down soft key 6, to identify the 
string which matches the first two letters of the desired 
phonebook entry, in this case "Sa" (indicated by an 15 
arrow to the left of the character string). The user 
selects this string as a new search template by pressing 
the left "Select" soft key 5a. It will be appreciated that it 
may not be possible to display all of the distinct two let- 
ter strings on the display 2 at the same time. In this 20 
case, the list is scrolled across the display as the 
up/down key 6 is actuated. 

[0026] The CPU 1 0 then repeats the search process, 
this time identifying those names in the phonebook 
which begin with the selected two letter data string "Sa", 25 
i.e.: Salminen; Salmond; Sandford; Sandy; Sarison; 
Sardine. All distinct three letter data strings, present at 
the beginnings of these names, are then determined 
and displayed, i.e. "Sal", "San", "Sar", (Figure 4E). The 
user can then select the "Sar" string as a new search 30 
template using the up/down key 6 and the left soft key 
5a. As there are only two names now matching the 
selected string, these are both displayed (Figure 4F). By 
depressing the left soft key 5a, details stored under the 
name "Sardine" are displayed, e.g. phone number, 35 
address etc. 

[0027] At this stage, the user may also initiate a call to 
"Sardine" by scrolling to that name and then pressing 
the off-hook key 7b. If more than one telephone number 
is stored for "Sardine", then pressing the off-hook key 40 
may cause these numbers to be listed on the display 
(not shown in the Figures). The user is then prompted to 
make a selection from this list. At any stage in the proc- 
ess described above, the user can return to the previ- 
ously displayed screen by selecting the "Back" option 45 
with the right soft key 5b. 

[0028] In order to maximise the efficiency of the 
phonebook search, Christian names are searched sep- 
arately, in addition to searching surname/Christian 
name combinations, so that the user can enter details of so 
either name when conducting the search. Address 
details and other information associated with a phone- 
book entry may also be separately searched. 
[0029] When data strings are identified which match 
only a single name in the phonebook, that name is dis- 55 
played on the display 2 in its entirety (or at least as 
much of the name as can fit onto the display). So for 
example, if the name "Kevin Sackson" is added to the 



fist of names given above, then the display of Figure 4E 
would appear as shown in Figure 4G. The fact that the 
other three letter strings are contained in more than one 
phonebook name is indicated by the presence of three 
dots "..." after the strings. 

[0030] In cases where a data string is selected by the 
user, and that data string is contained in a number of 
phonebook names all of which are so alike that the next 
focusing step would produce only a single data string, 
the search process jumps one step further. For exam- 
ple, where the list of names given above additionally 
includes: Sondag, Sondberg, Sonquist, Sonquer, 
Sonter, Sontenen, the second focusing step would 
result in the display of Figure 4H. If the user selects the 
string "So", then the user is no further forward in his 
search if the next display shows only "Son". The search 
therefore automatically jumps to the next character 
which distinguishes the remaining names matching the 
template. The display of Figure 41 is then provided. 
[0031] It will be appreciated by the person of skill in 
the art that modifications may be made to the above 
described embodiment without departing from the 
scope of the present invention. For example, when the 
number of names which match a selected string is less 
than some predefined number, for example six, then all 
of those matching names may be displayed. 
[0032] It will also be appreciated that, whilst the above 
detailed description is concerned with an electronic 
phonebook of a cellular telephone, the present invention 
is applicable to any electronic database in which a large 
number of data entries are present 

Claims 

1 . A method of searching an electronic database con- 
taining a multiplicity of memory entries, each mem- 
ory entry being made up of one or more data 
characters, the method comprising the steps of: 

(a) defining a search template containing at 
least one character; 

(b) identifying the set of distinct data strings, 
present at the beginning of memory entries, 
which commence with said template and which 
differ from one another by only their final char- 
acter; 

(c) selecting one of said set of data strings and 
defining the selected string as a new search 
template; and either 

(d) identifying the or each memory entry com- 
mencing with the new template; or 

(e) repeating the method from step (b) using 
the new template. 

2. A method according to claim 1, wherein step (a) 
comprises displaying on a display a list of charac- 
ters and selecting one character from the displayed 
list as an initial search template. 
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3. A method according to claim 2, wherein the list of 
characters is a list of the alphabet 

4. A method according to any one of the preceding 
claims, wherein step (b) comprises providing the s 
identified data strings to a display, and displaying 
the data strings as a scrollable list. 

5. A method according to claim 4, wherein step (c) 
comprises selecting said one data string by scroll- 10 
ing through the list of data strings until the desired 
string is identified. 

6. A method according to claim 5, wherein, when one 

of said distinct data strings identified in step (b) is 15 
present in only one of the memory entries, that data 
string is extended on the display such that the 
entire memory entry, or that much of the entry 
which can be displayed, is displayed. 

20 

7. A method according to claim 6, wherein, for those 
data strings which are present in more than one 
memory entry, an indication of this property is dis- 
played on the display beside these data strings. 

25 

8. A method according to any one of the preceding 
claims, wherein step (d) is performed when the 
number of memory entries commencing with the 
search template is less than a predefined number 
and step (e) is performed when the number of 30 
entries commencing with the search template is 
equal to or greater than this predefined number. 

9. A method according to any one of the preceding 
claims, the method being applied to search an elec- 35 
tronically stored phonebook. 

10. Apparatus comprising: 



search template. 

11. Apparatus according to claim 10, wherein the 
processing means (10) is arranged to repeat the 
identification of distinct data strings using the new 
search template. 

12. Apparatus according to claim 10 or 11 and compris- 
ing at least one scroll key (6) which allows a user to 
scroll backwards and forwards through the list of 
displayed distinct data strings. 

1 3. A mobile communications device comprising appa- 
ratus according to any one of claims 10 to 12. 



an electronic memory (1 1) for storing a multi- 40 
plicity of memory entries, where each memory 
entry is made up of one or more data charac- 
ters; 

at least one user actuatable key (6) for allowing 
a user to define a search template containing at 45 
least one character; 

processing means (10) for identifying the set of 

distinct data strings, present at the beginning of 

stored memory entries, which commence with 

said template and which differ from one so 

another by only their final character; 

an electronic display (2) for displaying said set 

of data strings as a scrollable list; 

at least one user actuatable key (6,5a,5b) for 

enabling a user to select a data string from said ss 

list, 

said processing means (10) being arranged in 
use to define the user selected string as a new 
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